Une Méthodologie Multi-Critères Pour l’Évaluation de Performance Appliquée aux Architectures de Réseaux d’Interconnexion Multi-Étages

Dans cette thèse, nous nous intéressons à l'évaluation de performances des réseaux d'interconnexion multi-étages. Le travail présenté couvre deux aspects essentiels : la définition d'une méthodologie multi-critères pour l'évaluation et la comparaison de réseaux d'interconnexion. Cette méthodologie est basée sur la définition d'une fonction de distance dans un espace multidimension-nelle, où chaque dimension représente un facteur de performance. La fonc-tion peut être utilisée dans un contexte d'optimisation Pareto ou dans le con-texte d'une classification. Le deuxième aspect concerne la proposition d'une nouvelle famille de réseaux d'interconnexion multi-étages baptisée les réseaux d'interconnexion Delta surdimensionnés. Cette famille de réseaux fournit des performances meilleures que celles des réseaux Delta au prix d'une complexité plus élevée. La méthodologie est utilisée pour comparer les performances de deux familles en prenant en compte cette complexité plus élevée. In this thesis, we are interested in the performance evaluation of multistage interconnection networks. The presented work covers two essential aspects: the definition of a multi-criteria methodology for the evaluation and comparison of interconnection networks. This methodology is based on the definition of a distance function in a multidimensional space, where each dimension represents a performance metric. The function can be used in a Pareto optimisation context or in the context of a classification. The second aspect is the proposition of a novel family of multistage interconnection network called over-sized Delta interconnec-tion networks. This family of networks provides better performance than Delta networks but has a higher complexity. The methodology is used to compare the performance of the two families considering this complexity difference. Remerciments Je tiens à remercier tout d'abord les membres de mon jury de thèse:-Isaac SCHERSON pour avoir accepté la présidence du jury, mais également pour m'avoir soutenu tout au long de cette thèse et notament dans les moments difficiles.-Jack DONGARRA, Daniel ETIEMBLE et Miroslaw MALEK pour avoir passé de nombreuses heures à lire mon manuscrit et pour la justesse de leurs remarques.-Pierre BOULET qui a toujours été là pour répondre à mes question et qui a une fois de plus accepté de me faire profiter de ses critiques pertinentes en tant qu'examinateur.-Tahar KECHADI qui a été à l'initiative de ce projet; les nombreuses discussions que nous avons eues au cours de mes visites à Dublin ont toujours profité à l'avancement de mes travaux. Je n'oublie pas non plus tous mes autres amis thésards et docteurs: vi En cette fin de thèse, je ne peux que …